Hashing into Hessian Curves
نویسنده
چکیده
We describe a hashing function from the elements of the finite field Fq into points on a Hessian curve. Our function features the uniform and smaller size for the cardinalities of almost all fibers compared with the other known hashing functions for elliptic curves. Moreover, a point on the image set of the function is uniquely given by its abscissa. For ordinary Hessian curves, the cardinality of the image set of the function is exactly given by (q + i)/2 for some i = 1, 2, 3.
منابع مشابه
The Hessian of a Genus One Curve
We continue our development of the invariant theory of genus one curves, with the aim of computing certain twists of the universal family of elliptic curves parametrised by the modular curve X(n) for n = 2, 3, 4, 5. Our construction makes use of a covariant we call the Hessian, generalising the classical Hessian that exists in degrees n = 2, 3. As a first application we recover the formulae of ...
متن کاملEncoding Points on Hyperelliptic Curves over Finite Fields in Deterministic Polynomial Time
We provide new hash functions into (hyper)elliptic curves over finite fields. These functions aims at instantiating in a secure manner cryptographic protocols where we need to map strings into points on algebraic curves, typically user identities into public keys in pairingbased IBE schemes. Contrasting with recent Icart’s encoding, we start from “easy to solve by radicals” polynomials in order...
متن کاملCompressed Image Hashing using Minimum Magnitude CSLBP
Image hashing allows compression, enhancement or other signal processing operations on digital images which are usually acceptable manipulations. Whereas, cryptographic hash functions are very sensitive to even single bit changes in image. Image hashing is a sum of important quality features in quantized form. In this paper, we proposed a novel image hashing algorithm for authentication which i...
متن کاملOn the Number of Distinct Legendre, Jacobi and Hessian Curves
We give explicit formulas for the number of distinct elliptic curves over a finite field, up to isomorphism, in the families of Legendre, Jacobi, Hessian and generalized Hessian curves.
متن کاملEfficient Indifferentiable Hashing into Ordinary Elliptic Curves
We provide the first construction of a hash function into ordinary elliptic curves that is indifferentiable from a random oracle, based on Icart’s deterministic encoding from Crypto 2009. While almost as efficient as Icart’s encoding, this hash function can be plugged into any cryptosystem that requires hashing into elliptic curves, while not compromising proofs of security in the random oracle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJACT
دوره 3 شماره
صفحات -
تاریخ انتشار 2010